All entangled pure states violate a single Bell's inequality 
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We show that a single Bell's inequality with two dichotomic observables for each observer, which 
originates from Hardy's nonlocality proof without inequalities, is violated by all entangled pure 
states of a given number of particles, each of which may have a different number of energy levels. 
Thus Gisin's theorem is proved in its most general form from which it follows that for pure states 
Bell's nonlocality and quantum entanglement are equivalent. 



Quantum nonlocality as revealed by the violations of 
various Bell's inequalities [l[ is intriguingly related to 
quantum entanglement. On the one hand Werner Q 
showed that there exist entangled (mixed) states that 
can be simulated by local hidden variable models and 
thus cannot exhibit any nonlocality in the manner of Bell. 
On the other hand Gisin 0] showed that all the entangled 
pure states of two qubits violate a single Bell's inequal- 
ity, namely the Clause-Hornc-Shimony-Holt (CHSH) in- 
equality [J], with two different measurement settings for 
each observer. This result is referred to as Gisin's theo- 
rem and ever since there have been many efforts (B- 12[. 
successful and unsuccessful, to generalize Gisin's theorem 
to multipartite systems with multilcvels, trying to estab- 
lish an equivalency between the quantum entanglement 
and Bell's nonlocality for pure states. 

The first effort to generalize Gisin's theorem to multi- 
partite systems was made by Popescu and Rohrlich Q 
who showed that all the entangled pure multipartite 
states violate a set of conditional Bell inequalities. Since 
ostsclcctions are involved, as noticed by Zukowski et al. 
, their approach cannot be regarded as a valid proof 
of Gisin's theorem for multipartite system. Also it was 
shown that Bell inequalities for full correlations with two 
dichotomic observables for each observer cannot reveal 
the nonlocality of all entangled pure n-qubit states j(J. 
A breakthrough was made by Chen et al. Q who showed 
numerically that all 3-qubit pure entangled states violate 
a Bell inequality for probabilities with an analytical proof 
given by Choudhary et al. [sj , showing that a single Bell's 
inequality with two nondegencrate measurement settings 
is violated by all entangled pure states of three qubits. 
As to higher dimensional systems, Gisin and Peres proved 
H that all the entangled pure states of two qudits also 
violate the CHSH inequality and an alternative proof is 
given by Chen et al. [lfj ■ 

Recently a tentative proof of Gisin's theorem for multi- 
particles with arbitrary number of energy levels was given 
by Li and Shao [H| . They showed that for every entan- 
gled pure state of multiparticles there exists a partition of 
particles into two groups such that a bipartite Bell's in- 
equality with two trichotomic observables for each group 



is violated. Unfortunately, to obtain violations to their 
inequalities one needs to measure some collective observ- 
ables for each effective party which may involve several 
particles. This violates the multipartite locality as com- 
mented on by Choudhary et al. [12J. Thus a proof for 



Gisin's theorem in general is still missing. 

In this Letter we shall prove Gisin's theorem in its 
most general form by showing that all the entangled pure 
states violate a single Bell's inequality with two different 
measurement settings for each observer. After a short 
introduction to this special Bell's inequality, referred to 
as Hardy's inequality since it originated from Hardy's 
proof of nonlocality without inequality, we shall at first 
demonstrate its violation by an arbitrary entangled pure 
state of n qubits. We then reduce the problem of finding 
its violation by an entangled pure state of multiparticles, 
each of which may have a different number of energy 
levels, to that of an effective set of n qubits obtained by 
locally projecting n qudits to n qubits. 

Hardy's inequality — Consider a system composed of 
n spacclikc separated subsystems that are labeled with 
the index set / = {1,2, ... ,n}. In any local realistic 
model the value of an observable of any subsystem is 
determined by some hidden variables A, distributed ac- 
cording to g\, and is independent of which observables 
might be measured on other subsystems as required by 
multipartite locality. For each subsystem k £ I we choose 
two observables {a,k, bk} taking binary values {0, 1}, and 
Hardy's inequality reads 

(H)c ■= [ dXgxH < 0, H = aj -h -J^hH, (1) 

"* fee/ 

where we have denoted a a = Yikea ak an< ^ ^ a = Yikea ^ k 
with bk = 1 — bk for an arbitrary subset a C / and 
k = I\ {k} for arbitrary k G /. Based on Hardy's proof 
of nonlocality without inequality I1 3| Mermin formulated 
Hardy's inequality for two qubi ts I 14l| which was gener- 
alized to n qubits by Cereceda |l5[. Hardy's inequality 
is a Bell's inequality for probabilities and, as it stands, is 
applicable for a system of n particles each of which may 
have a different number of energy levels. 
Hardy's nonlocality proof can be regarded 



dependent proof of quantum contcxtuality for n qubits 
using 2n rays. To see this let us consider any non- 
contextual value assignment to 2n binary observables 
{a/c, bk}kei m the spirit of Kochen and Specker (lol ] and 
it is impossible to have bi = b k aj, = for all k £ I while 
ai = 1 if the product rule of value assignments holds. 
This is because aj = 1 leads to at = 1 for all k £ I and 
from b k a k = it follows that bk = for all k € I and 
thus bi = 1, a contradiction. As a result in any non- 
contextual theory H can never attain a positive value so 
that Hardy's inequality holds. 

For a given entangled pure state 1-0) of n particles, also 
labeled with /. to violate Hardy's inequality Eq. ((T|) one 
must find out two measurement settings {|afc), \b k )} for 
each particle k £ I such that 



i(#/)i 2 -EiW'i a ^>i 2>0 ' ( 2 ) 



kei 



where |a/) = ®fc G /|a fc ) fe , \bi) = ^kei\h)k with |6 fe ) fc be- 
ing orthogonal to \b k ) k , and \a k b k ) = ®i^ k \ai)i <8> |6fc) fc . 
Hardy's nonlocality proof, in which the measurement set- 
tings are so chosen that only the first term of (H)^ is 
nonvanishing, provides a natural violation to Hardy's in- 
equality. However not all entangled pure states, e.g., 
maximally entangled bipartite states [13j and a subset of 



3-qubit states [17|, can have Hardy's nonlocality proof. 



On the other hand Hardy's inequality, being equivalent 
to the CHSH inequality in the case of two particles, is 
violated by all the entangled pure bipartite states 0, 0. 
The analytical proof of Gisin's theorem for 3 qubits [8[ 
is also based on Hardy's inequality, which is found to be 
violated by all the entangled symmetric pure states of 
n qubits [18|. Here we shall demonstrate that Hardy's 
inequality is violated by all entangled pure states. 

Violations for qubits. — We consider at first n qubits, 
labeled with the index set /, and take an arbitrary basis 
{|0)fe, |l)fe} for each qubit k G / so that {\O a l a )} a ci 
form a basis for n qubits where |0 a ) = ®k£a\0)k and 
|lfi) = <S>fcea|l)fc with a = I \ a for an arbitrary a C I. 
A basis, in which a given state is expanded as 



Wale 



(3) 



aCI 



is called a magic basis for \ip) if hi ^ and h k = for 
all k € I with k = I \ {k}. By a suitable choice of the 
local basis for each qubit, a magic basis can always be 
found. For example we can construct a magic basis for a 
given pure state \tp) with the help of its closest product 
state \pi) = ® k ^i\p k ) k whose inner product with \ip) is 
the largest among all possible product states. The closest 
product state always exists, albeit difficult to find, and 
makes the definition of the geometric measure of entan- 
glement [3] possible. Let \p k ) k be the state orthogonal 
to \p k ) k for each qubit k £ I, then {\p a pa)}a(ii is a magic 
basis for This is because \hi\ 2 > and if there were 
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m < n — 2 



TABLE I: Two measurement settings \a,k) = afco|0)fe +6fci|l)fc 
and \bk) = bko\Q)k + &fci|l)fc for each particle k £ I for pure 
states in the Bell scenario m = n — 2 (upper half) and the 
Hardy scenario (lower half) m < n — 2. For each k £ I state 
\bk)k = &fco|0)jt +b k i\l)k is orthogonal to \b k )k- 



a k £ I such that h k = (ijj\p k p k ) ^ then, by introducing 
a normalized single qubit state \4>) k cx hj\p k ) k + h*^\p k ) k , 



we would have \{tp\p k 4> k )\' 



\h k ?- 



|/i/| 2 > |/i/| 2 , which 



contradicts the definition of the closest product state as 
\p k 4> k ) is a product state. The magic basis for a bipartite 
state coincides with its Schmidt decomposition. In gen- 
eral the magic basis for a given pure state is not unique 
and the one obtained from the closest product state only 
provides us a possibility. 

Under a magic basis for an entangled pure state 
there is at least one a <Z I such that h a 7^ and we 
introduce a nonnegative integer 



m = max a 



C = {a C I\h a ± 0} 



(4) 



for each pure state. We refer to a subset A £ C with 
= to as a magic subset for which may not be 
unique. For a magic subset A it holds \ia 7^ while 
h B = for any B C I with \A\ < \B\ < n. On the 
other hand, in a magic basis of if the collection C 
is not empty then the state is entangled because local 
projection to \Q) k to each qubit k in a magic subset A will 
leave those qubits in A in a GHZ-like state with nonzero 
coefficients hi and /i^, which is obviously entangled. By 
the definition of the magic basis we have m < n — 2. 

If m = n — 2, i.e., there exists A C I such that Iia 7^ 
with |^4| = n— 2, we refer to this case as the Bell scenario. 
In the upper part of Tabled two measurement settings 
{|flfc), |frfc)} are specified for each qubit k £ I with qubits 
in A or A having the same pair of measurement settings, 
in which q = + A) and r = ie~ %e l 2 \J\ — q 2 with 

A = \hA/hi\ > and hA/hi = Xe 10 . We then have 



(H}^ = |/ l/ | 2 (l-2 (? 2 -(n-2)sin 2 7 ) 
(see Appendix) 



where 



(#1) = - 



hie 19 
1 + A 



cos'" 7 • 



y^sin fc 7COS m ~ fc 7 



fe=i 



0CA 
\P\=m-k 



r*q^h 

VGA 



/3<Jv 



(5) 



If 7 = we already have a violation (-ff)^,U=o = 
\hAhi\ 2 / (\fiA \ + \hi\) 2 > and in this case two measure- 
ment directions for qubits in A become identical. To have 
a nondcgenerate pair of measurement settings we notice 
that (H)tp is a continuous function of 7 and there exists 
some small e^O such that (H)^,\ 1=£ > 0. 

If m < n — 2, i.e., there exists A c I with \A\ = m such 
that Ka 7^ while hs = if m < \B\ < n, we refer to 
this case as the Hardy scenario because the state exhibits 
Hardy-type nonlocality: the measurement settings can be 
so chosen that only the first term in Eq. ^ is nonzero. 
Consider the partition of the index set / into 3 disjoint 



J 



subsets / = A U S U {v} with an arbitrary v € A and 
1 5 1 = s = n — m — 1 > 2. In the lower part of Table. I we 
have documented a family of measurement settings, with 
normalizations neglected, determined by a real parameter 
1/ / and a complex parameter z 7^ 1 together with 
/ = hiy~ s /Ha, e = —h,Ay s z/hi, and for k G A 
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l (A\fc)Ufe' 

yhA 



^A\k 

Ha 



l (A\k)Uv 



(6) 



Lengthy but direct calculations (see Appendix) yield 
(tp\a^bk) = for all k £ I, (i/)\ai) = y s h,A(l — z), and 



(hw = (h*A + h* I (-y Z yf)(i-zr+ E (-y^V-z^iKup + fKupuv) II c » 

aCA,/3CS kEA-a 
2 (ro+l)s 

H s (l-^) m + £ y t(s+1)+p+ ™ s rg t (-z) t+ P(l-z) m - u := E y fe L fe (*), (7) 

(a",p,ttji,t)£l3 
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fc=— m— s 

where D = {(a,p, u, i, t)\0 < p < s,p < u < m, < i < u,0 < t < u — i, cr = 0, 1} and we have denoted 

r j™i = e e G S £ ( n £ 

aCi /SCS wi,a;2CA\a,Wina;2=0 \keA\(aUu 1 Uui2) k ' 

\a\=m-u \/3\=p |wi|=t,|«a|=i 




(8) 



with G^g = /i* U( g and G^j = hih* aVJj3uv /hA- If we denote L> = {(<r,p, u, i, t) E D\u - i + as = t(s + 1) + p] then 



L (z) = ^(-*) s a - *r + £ r K*(-*) t+p (i - *r- u == £ ^(-^) fe - 

(o r ,p i ,'U,i,t)£iDo 



(9) 



k=0 



r 



We shall prove via reductio ad absurdum that there 
exists nonzero y — yo such that the algebraic equation 
(bi\ijj) = of z has one root z = Zo 7^ 1. If all the roots 
of (67 1 ip) = were equal to 1 for any y 7^ 0, then (67 \tp) 
as a polynomial of z of degree m + s = n — 1 would be 
proportional to (1 — z)™ -1 and thus all the coefficients 
Lfe(z), especially Lq(z), would be proportional to (1 — 
since {y n }£'L_ 00 are linearly independent. On the 
one hand we have l n -i = \hi\ 2 /Ha and l n -2 = ml n —i for 
Lq(z), taking into account the facts that n — 2 > m and 
the sum term in Eq. ([9]) as a polynomial of z is of degree 
at most m because t + p < u in Do since u > p for t = 
and u — t—p = i + (t — a)s > with a = 0, 1 for t > 1 . On 
the other hand for (1 — z) n_1 := X)fe=o ^'k(~ z ) we have 
ln-2/l'n-i = n — 1 > m = l n -2/l n -ij a contradiction. 

Taking into account the normalization of \ai) and pa- 
rameters yo and zo determined above we can obtain the 
desired violation 

2 



\y s Q h A hi{l - z )\ 



(l + !/§)'(M 2 + |!/8/u*)| 



> 0. 



(10) 



Two measurements directions in Tabled may become 
identical for a qubit k € A if Cfe = 0, for all the qubits 
in S if z*y 2 = — 1, and for qubit v if f* = e, i.e., 
~|/i/| 2 = |/iA| 2 y 2 s-z- In these cases the degeneracy can 
be avoided by replacing bko with b^o + x, where x is a 
real variable, while keeping yo and Zq unchanged. Since 
(H)i/j depends on x continuously and (H}^\ x= o > 0, there 
exists small e such that (H)^,\ x=e > while two measure- 
ment directions are different for every qubit. 

To sum up, for a given entangled pure 71-qubit state 
to violate Hardy's inequality we need only to find 
a magic basis and a magic subset A for \ip) and choose 
one set of the measurements defined in Tabled according 
to whether \A\ = m equals to n — 2 or not. For an 



example, the n-qubit Dicke state \Sk) oc ^| Q |=fc |0aTa) 
with < k < n belongs to the Bell scenario in the magic 
basis {\p a Pa)}a<zi determined by its closest product state 
\p)® n with \p) cc vfc|0) + \Jn — and \p) orthogonal 
to \p) . The magic subset A is any subset of / with n — 2 



elements. Moreover, we have 

hj= (^jk k {n-k) n - k /n n 

and Ka = —hj/(n — 1) < together with q = y/n — 1/n 
and r = Vn 2 — n + 1/n, which lead to a violation 
(H)s k = hj/n 2 in the case of degenerate measurement 
settings 7 = 0. The GHZ- like state h}\0i) + h%\h) with 
hihijj 7^ 0, which is already expanded in a magic basis 
with the magic subset A = and m — 0, belongs to the 
Hardy scenario. By taking tjq = 1 the algebraic equa- 
tion (pi\ip) oc |/i0| 2 + \hj\ 2 {— z) n ~ x = has a nonunital 
solution z = -e in ^ n - 1 \\h0\/\h I \) 2 ^ n - 1 \ which leads 
to a violation as given in Eq. (fTU|). As the last exam- 
ple the pure n-qubit state \ip) oc |0/) + |0 Q l a ) + |lj) 
with a = {1,2} and n = 4j + 1 for j > 1 belongs to 
both the Bell and Hardy scenarios. First, the state is 
expressed already in a magic basis and the magic sub- 
set is A = a with m = 2 < n — 2 since n > 5. By 
taking v = {n} and yo = 1 we have = for all 
k G yl and / = 1, e = — z. Since zo = i is a root of 
oc (1 — z) 2 (l + (-z)™~ 3 ) = we obtain a viola- 
tion (H)j, = (3 x 2™" 3 )- 1 . Second, if |0) and |1) arc 
exchanged for each qubit then we obtain another magic 
basis with a magic subset A = a with m = n — 2; i.e., the 
state \ip) also belongs to the Bell scenario with a violation 
(H)^ = 1/12 since h & = hi = l/y/3. 

Violation for audits. — Now we consider n qudits, also 
labeled with /, each of which may have a different number 
of energy levels. For a given pure n-qudit state |?/>) a 
magic basis can be defined similarly as in the case of 
qubits from its closest product state \pi) = ®k£i\Pk)k 
satisfying |(V>|p)| 2 < KV'Ip/)! 2 for any product state \p). 
We denote by C the collection of a C / such that for each 
k G a there exists a qudit state \pk)k orthogonal to \pk)k 
such that (ip\p a Pa) 7^ 0. As long as is entangled the 
collection C is nonempty and vice versa and therefore the 
integer m = max ae c | ck| is well defined such that 

i. There exists a magic subset A C I with \A\ = m 
such that %a = (iPIpaPa) 7^ for some single qudit 
states \pk)k orthogonal to \pk)k for each k £ A with 

\P)a = ®k&A\Pk)k\ 

ii. For every subset B C I with m < \B\ < n it 
holds (ip\pB<t>s} = for all single qudit states 
\4>k)k orthogonal to \pk)k f° r each k G B with 
\pb) = ®keB\Pk)k and \<p B ) = <8> fce s I^fc>fc- 

Also we have m < n — 2 because if there were k E I 
such that hj. = (tp\Pk(pk) 7^ for some qudit state \4>)k 
orthogonal to \pk)k, then we would have | (?A|Pfc</4) | 2 = 
l^-f| 2 + l%| 2 > l^-f| 2 w hh normalized state \4>')k oc 
h*i\Pk)k + h\\(j))k, which contradicts the definition of the 
closest product state as \Pk4> k } 1S a product state. 

For each qudit k G I we take \pk)k to be |0)fe and 
for each qubit k G A we regard \pk)k, as it appeared 



in the definition of the magic subset A (item i), to be 
\l)k while for each qubit k G A we take an arbitrary 
qudit state orthogonal to \pk)k to be |l)fe. Thus we have 
picked out two orthogonal states for each qudit with the 
help of which we can locally project n qudits to an n- 
qubit subspace. Within this local n-qubit subspace we 
have effectively a set of n-qubits in a projected state (not 
normalized in general) in its magic basis with a magic 
subset A satisfying Kb — as long as \A\ < \B\ < n. 
By choosing exactly the same measurement settings as 
specified in Tabled, we can obtain the desired violation 
to Hardy's inequality for an arbitrary entangled pure n- 
qudit state. 

Conclusions and discussions. — We have proved 
Gisin's theorem in its most general form: every entan- 
gled pure state of a given number of particles, each of 
which may have a different number of energy levels, vi- 
olates one single Bell's inequality with two dichotomic 
observables for each observer. Thus a strong equivalency 
between the quantum entanglement and Bell's nonlocal- 
ity is established for pure states. In this sense Hardy's 
inequality is a more natural generalization of CHSH in- 
equality to multiparticles. This is not surprising because 
Hardy's argument for nonlocality without inequality is 
de facto a state-dependent proof of quantum contextu- 
ality, which should manifest itself in any quantum state. 
It is argued in Rcf.[20| that the postselection problem 
in the approach of Popescu and Rohrlich |H can be cir- 
cumvented. In comparison we need only a single Bell's 
inequality here. It is of interest to find the maximal vio- 
lation of Hardy's inequality by a given pure state. 
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Appendix. — Here we shall present in details the calcula- 
tions of the violations to Hardy's inequality by pure qubit 
states in the Bell scenario (m = n — 2) and Hardy sce- 
nario (m < n — 2), including especially the derivations of 
Eq.(5) and Eq.(7). We recall that we label n qubits with 
the index set J = {1, , 2, ... , n} and for a subset aC/wc 
denote a = I \ a and by |a| its number of elements. For 
a given pure n-qubit state = J2 a ci ^a|0ala) with 
h a = (i/'IOqIq) in its magic basis we have hi ^ and 
there exists a magic subset A C I such that /ia ^ and 
h B = for aU B c / with n > \B\ > m = \A\. 



Bell scenario: I = AU A with \A\ = m = n — 2. — According to the upper part of Table I we have 
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kfe)fe = |0; 



kei 
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As a result we have (ip\di) = hi and (if>\a^bk) = — sin 7/1/ if k G A while (ip\aj,b k ) = qhi if k G A, where we have 
used the fact that in the magic basis hj, = (ip\0^1k) = for arbitrary k <E I. Taking into account the definitions 
hA = \hie w , q = \/A/(l + A), and r = ie~ %6 l 2 \J\ — q 2 in addition to the facts that hy. = for all k G / and A has 
only two elements, we obtain Eq.(5) 

\h) = (h I {-r*f + q 2 h A )cos m 1 + (cos7) l/ "(sin 7 r- |/J| (-^) |Q| 'Z 2 " |Q| ^ua 

(S4) 
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I ^cos m 7 + ^(cos7r- fe (sin 7 ) fe ]T \{-r*?huA ~ r*q £ h puv + q% 

PcA,\p\=m-k 
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Hardy scenario: I = A U S U v with \ A\ = m < n — 2 and \S\ = s = n — m — 1. — First of all we shall show that 
b\ai) — y s hA(l — z). According to the lower part of Table I we have 
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\a k ) k = \0 A ) (g) (|0) fe + y\l) k ) ® (e|0)„ + |1>„) = £ y l/3 ' |0^W> + e ]T y lP %U 



(S5) 



fees 



3CS 



/3CS 



Because Ac(3Uv^Iiorf3cSwe have n > \0Uv\ > \A\ = m and thus hj^j = if j3 ^ S while h-g^ = h A - 
Because A C /3 ^ I for any nonempty (3 C 5 we have n > |/3| > \A\ = m if /3 is not empty and thus /ig = if /3 7^ 
while = hi. Considering e = —zy s h A jhi we obtain 



(-0|a/) = y s /iA + ehi = y s h A (l - z). 
Secondly, we shall show that {ij}\a^bk) = for all k G / = A U S U v. I) If k — v then 

\a,b v ) = fa loj), g> |6„)„ = |0 A ) (g) (|0)j + ® ( - |0)„ + = y Wl (/I0^1/3u,> - |0 



lev 



les 



pes 



Since h 



for arbitrary j3 C S and hs = for arbitrary nonempty /3 C S we obtain (/ = hiy s /h A ) 



\avb v ) = y s h A f 



0. 



(S6) 
(S7) 

(S8) 



II) If k G A we have 

Mfc) = Hi ® |6*)jt - |0 A \fe) ® (cfc|0) fe + (z - l)|l> fe ) (g) (|0) fc + ® (e|0) fl + 

iefc fees 

= c fe |a/) + (*-!) X] ^'(jV^Ml l/>u{M}) +e|O^W) (S9) 



pes 



If |/3| < s we have |/3 U k\ = n — \/3\ — 1 > n — s — 1 = m and thus h-mj^ =0. If \/3\ < s — 1 we have |/3 U {k, v}\ = 
n — |/3| — 2 > m and thus fe ^ u ^ fc ^ =0. As a result 

{^\a k b k ) = c k {tp\ai) + (z - 1) E V lf>l ( h pu{k,v} + efe ffljfc) 

= c fc y s ^(l-z) + (^-l)2/ s (/isU{M}+^sn¥) +(^-l)y s_1 E 

j8cS,|^|=«-l 

= 9 . M1 _ z) L_^_f^_ E te) =0 (S10) 

where we have used the fact that (3 c S with = s — 1 is equivalent to j3 = S \ k' with k' G S. Ill) If fc <G S we have 
(from the lower part of Table I) 



Mfc) = ®|oi)i®|6 fc )fc = 10^)® (|0) fc +yz|l)jfc) (g (|0)i + y|l)i) ® (e|0)„ + |l)„) 
;efc ies\fc 

= |oj)+ y(z-l) ^ ^ l (e|tWl^> + l°MW 1 ^{W>)' (S11) 

/3CS\fc 

Since /3 C S \ k we have |/3| < s — 1 and thus /i^nr = for all (3 C S* \ fc and h ^ u ^ k v y = for all /? C 5 \ fc. As a result 

W>Mfc) = (i>\ai) + y s (z - l)h A = 0. (S12) 
Thirdly we shall derive Eq.(7). According to the lower part of Table I we have 

(6/1 = ®<5fc| fc = (g ((0U(1 -z) + (l| fc c fc ) (g) ( - (0| ; yz + ® (<0|„/ + (II,,) 
kei keA les 

= £ ((0«u^l W | + (0^.15^1/) (-yz)^(l-«)' Q l J] c * ( S13 ) 

and therefore 

(hW = E (^ + AWu,)(-F) l?l (i-^) |a| n c * 

= E (^+/4^)w w (i-^) n + E (^+/^u,)(-w*)^(i-*) w n c * 

PCS aCAJCS k£A\a 

= (h* A + (-yzyfh})(i-zr+ E fcu, + ^f^)(-^(i-^) H n 

aCA,/3CS ^ V A / k£A\a 



= ( h * A+ (- z y\hni) { i- zr + e E G 5 ) f""(-^) l/,| (i-*) w n «* ( S14 ) 

^ A ' aCA,/3<ZS <r=0 keA\a 



2 



where in the third equality we have used the fact that for (3 C S h A up 7^ if and only if j3 is empty while fiAupuv 7^ 
if and only if 
we calculate 

n * = n ( e 



if and only if /3 = S and in the fourth equality we have introduced G^l = h^ u g and G^l — hih^ u g Uv /h A . To proceed 

h(A\k)Uk' , h A \ k ^ g /l(A\fc)U« j 



_ V TT \ " h (A\k)uk> \ ( yj h {A \ k)Uv \ ( 1 r h A \ k \ 

ll 2^ ftA l ll ^ I I 11 I ylAH-I^U^I " i bl5 ^ 

Ui,WjCA\a \fc6(A\a)\(wiUw 2 ) fc'eS / / \k£uj 2 / y 

Wl(1tJ2- 

Suppose |wi| = i, | 1 = i, \/3\ = p, and \a\ = m — u. Because /? C S we have < p < s and because h aU p = 
if \a U /3| > to we have p + m — u < to, i.e., p < u. Furthermore we have < i < u and < t < u — i due 
to the facts that u>2 Q A \ a, uji n UJ2 = 0, and ^2 C A \ a). Moreover since a C A we have a ^ 0. We denote 
D = {(a,p,u,i,t)\0 < p < s,p < u < m,0 < i < u,0 < t < u - i,a = 0, 1}. By substituting Eq. ([ST5)) into Eq. ([Sl4)) 
we obtain 

(6;W-fe + H s M) (i-zr 

H y t{s+1)+p+l - u - as {-z) t+ v{l- z) m ~ u J2 G S 

((T,p,u,i,t)eDn{u=^0} aCA f3CS 

\a\— m — u \f3\— p 

n ( n E^)(n^)(n^) 

aji,aj 2 C J 4-Q,winaJ2=0 \k& (A\a)\(wi Uu 2 ) fc' GS y U£ui / \fc£u2 / 

|wi|=t,|w 2 |=i 

:= |/ t(»+i)+P+i-«-"(_ z )'+P(i _ z )>™-» r W ( . (S16) 

(cr,p,M,i,t)eL>n{u^0} 

From the facts that u = leads top = i = i = and Tqqq = h* Al Tqqqq = Eq.(7) follows immediately. Finally we 
note that, since t + i < u < m, p < s, and t,p, i > 0, we have bounds 

— m — s < —u — s < t(s + I) + p + i — u — as < ts + p < (m + l)s (S17) 

with upper and lower bounds attained by {t = u = m, i = a = 0,p = s} and {t = p = i = 0, u = m, a = 1}, 
respectively. 



